NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
761	On Set Intersection Representations of Graphs ∗ S. Jukna †‡ Abstract The intersection dimension of a bipartite graph with respect to a type L is the smallest number t for which it is possible to assign sets Ax ⊆ Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2008-10-14 11:56:16 Bipartite graph Parity Clique Matching Adjacency matrix Intersection graph Complete bipartite graph Graph Bipartite dimension Graph theory Mathematics NP-complete problems
762	On the construction of convergent transfer subgraphs in general labeled directed graphs 38th CGTC 7 March 2007 Add to Reading List Source URL: contrapunctus.net Language: English - Date: 2012-03-13 13:00:13 Automata theory Finite-state machine Vertex Tree Graph NP-complete problems Directed acyclic graph Ancestral graph Graph theory Theoretical computer science Mathematics
763	MSc projects at BT Research Keith Briggs keithbriggs.info Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2007-01-26 05:46:17 Graph coloring NP-complete problems Semidefinite programming Clique Lovász number Edge coloring Graph Clique problem Graph theory Mathematics Theoretical computer science
764	Adaptive Greedy Approximations1 Georey Davis Mathematics Department, Dartmouth College Hanover, NHStephane Mallat, Marco Avellaneda Add to Reading List Source URL: www.geoffdavis.net Language: English NP-complete problems Complexity classes Combinatorial optimization Approximation algorithm NP Set cover problem Reduction Matching pursuit Matching Theoretical computer science Computational complexity theory Applied mathematics
765	Distributed asynchronous heuristics for graph colouring James Evans BT Group plc Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2010-09-08 06:53:04 Graph coloring Radio resource management NP-complete problems Time division multiple access Channel access method Frequency-division multiple access Code division multiple access Shortest path problem Heuristic Graph theory Theoretical computer science Mathematics
766	SpotAfternoonMorning 22/05 Add to Reading List Source URL: www.ima.uco.fr Language: English - Date: 2013-04-16 17:36:50 Mathematics Operations research Vehicle routing problem Routing Heuristic routing Travelling salesman problem Theoretical computer science NP-complete problems Applied mathematics
767	Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is Add to Reading List Source URL: www.math.unl.edu Language: English - Date: 2010-10-03 21:27:06 Morphisms Graph coloring NP-complete problems Graph isomorphism Cograph Tree Planar graph Graph automorphism Neighbourhood Graph theory Mathematics Graph operations
768	An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj, Matjaˇz Zaverˇsnik Department of Mathematics, University of Ljubljana, Slovenia Add to Reading List Source URL: vlado.fmf.uni-lj.si Language: English - Date: 2002-09-01 09:20:34 NP-complete problems Degeneracy Connectivity Degree Vertex Graph Line graph Graph coloring Graph theory Mathematics Theoretical computer science
769	BinHunt: Automatically Finding Semantic Diﬀerences in Binary Programs Debin Gao1 , Michael K. Reiter2 , and Dawn Song3 1 2 Add to Reading List Source URL: bitblaze.cs.berkeley.edu Language: English - Date: 2013-03-28 20:19:28 NP-complete problems Subgraph isomorphism problem Maximum common subgraph isomorphism problem Matching Induced subgraph isomorphism problem Graph isomorphism problem NP-complete Theoretical computer science Computational complexity theory Mathematics
770	Lecture 7 Generate-Test-Aggregate in Coq - NII Lectures Series [width=4cm]niilogo.jpg Add to Reading List Source URL: www.nii.ac.jp Language: English - Date: 2013-11-28 19:26:39 Mathematics Operations research Combinatorial optimization NP-complete problems Windows games Knapsack problem Semiring Grand Theft Auto IV Grand Theft Auto V Theoretical computer science Action-adventure games Applied mathematics

UPDATE